A NOTE ON STRONG NEGATIVE PARTITION RELATIONS 



TODD EISWORTH 



Abstract. We analyze a natural function definable from a scale at a singular 
cardinal, and use it to obtain some strong negative square-brackets partition 
relations at successors of singular cardinals. The proof of our main result 
makes use of club-guessing, and as a corollary we obtain a fairly easy proof 
of a difficult result of Shelah connecting weak saturation of a certain club- 
guessing ideal with strong failures of square-brackets partition relations. We 
then investigate the strength of weak saturation of such ideals and obtain some 
results on stationary reflection. 



1. Introduction 

Recall that the square-brackets partition relation n —> [XK of Erdos, Hajnal, and 
Rado [7j asserts that for every function F : [k]^ — > (where denotes the subsets 
of k of cardinality /z), there is a set H C k of cardinality A such that 

(1.1) ran(,F \ [H}») / 9, 

that is, the function F omits at least one value when we restrict it to [H]^. The 
negations of square-brackets partition relations are particularly interesting, as such 
combinatorial principles have many applications outside of pure set theory. 
This paper is primarily concerned with the combinatorial statement 

(1.2) A^[A]2, 

for A the successor of a singular cardinal. The assertion (|1.2j) states that there 
exists a function F : [A] 2 — > A with the property that 

(1.3) ran(F \ [A] 2 ) = A 

for any unbounded subset A of A. Traditionally, more descriptive language is used 
when discussing (|1.2p — F is called a coloring, and (|1.2p says that we can color 
the pairs of ordinals from A using A colors in such a way that all colors appear in 
any unbounded subset of A. Thus, Ramsey's Theorem fails for A in an incredibly 
spectacular way. 

The question of whether A [X]\ necessarily holds for A the successor of singular 
cardinal is still open. Much research has been devoted to this question (particularly 
by Shelah [10], [11], [13], [4]) and the related question of whether such a A can be 
a Jonsson cardinal. This has resulted in a complex web of conditions that tightly 
constrains what a potential counterexample can look like, but still no proof that a 
counterexample cannot exist has emerged. 
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In this paper, we show (assuming A = fi + for /u, singular) that in many situations 
there is a natural coloring c : [A] 2 — > A with the property that c takes on almost 
every color on every unbounded A C A, We have used two qualifying phrases in 
the previous sentence. The first - "in many situations" - we leave vague for now, 
although our theorem is general enough to cover the case where [i is singular of 
uncountable cofinality. The second qualifying phrase - "almost every color" - means 
"the set of omitted colors is small in the sense that it lies in a certain ideal associated 
with Shelah's theory of guessing clubs" . The proof that the coloring has the required 
characteristics is a blending of techniques due to Todorcevic (namely, the method of 
minimal walks |15U16[[T4] ) and techniques due to Shelah (combinatorics associated 
with scales [TO] 16]). 

We will actually we working with negative square-brackets partition relations 
much stronger than those discussed in the first two paragraphs of the paper. In 
particular, we will be investigating instances of the following, which is a specific 
case of a much more general property introduced studied by Shelah in several 

works [21H3101H21. 

Definition 1. Let A = /i + for fi a singular cardinal, and suppose a < A. We 
say Pri(A, A, a, cf(/i)) holds if there is a function / : [A] 2 — > a such that whenever 
(t a : a < A) is a sequence of pairwise disjoint elements of [A] <cf< - M - 1 , then for any 
e < er we can find a < (3 < A such that 

(1.4) /(C, f) = e for all C E t a and £ e tp. 

Note that Pri(A, A, cr, cf (fi)) implies A -/» [cr] 2 , as we may take the t a to be 
singletons. 

This work continues research begun in [4] and is further continued in [5], where 
we (together with Shelah) address the question of what happens at successors of 
cardinals of countable cofinality. 

2. Preliminaries 

The background material needed for our results divides fairly neatly into four 
categories: club-guessing, minimal walks, scales, and elementary submodels. We 
handle each of these topics in turn. 

Guessing clubs 

Shelah's theory of club-guessing has been a key ingredient in many of his the- 
orems establishing negative square-brackets partition relations. The foundations 
of the theory can be found in [IT], while [13], [4], and [12] provide glimpses of 
how useful the material can be in combinatorial set theory. We will be concerned 
with a particular type of club-guessing that has proven exceedingly relevant in this 
context, as well as a certain club-guessing ideal — the ideal id p (C, I) — that has 
heretofore not received as much attention in the literature as it perhaps deserves. 
This ideal has a fairly complicated definition, and so our initial discussion will be 
concerned with its description. 

Definition 2. Let S C A be a stationary set of limit ordinals. We say that a 
sequence C — (C$ : S E S) is an S'-club system if C$ is closed and unbounded in 5 
for each S E S. We can extend this notion to sets containing successor ordinals by 
requiring that for successor S, C$ is a closed subset of 5 containing the predecessor of 
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5. In the special case where S is all of A, we note that (C a : a < A) is a C-sequence 
in the sense of Todorcevic. 

The above definition makes no demands on the order-type or cardinality of Cg 
- all that is required is that it be closed and unbounded in S. We note as well 
that although the terms "A-club system" and "C-sequence (on A)" denote exactly 
the same sorts of objects, we will preserve the distinct terminology because these 
objects are used for two entirely different reasons — a sequence (Cs : S < X) used 
solely for club-guessing purposes will be referred using the former notation, while 
we will use the latter notation if we intend to use the object exclusively for minimal 
walks. In the author's opinion, the possibility of confusion is far outweighed by the 
advantage of staying consistent with notation in the extant literature. 

Definition 3. Let C — (Cs : S G S) be an S-club system for S a stationary subset 
of some cardinal A, and suppose I = (Is : 6 G S) is a sequence such that Is is an 
ideal on Cs for each 6 € S. The ideal id p (C, I) consists of all sets A C A such that 
for some closed unbounded E C A, 

(2.1) SeSr\E=^Er\AnC s eis. 

Notice that id p (C, I) is a proper ideal if and only if the sequence (C, I) guesses 
clubs in the sense that for every closed unbounded E C A, the set of 5 G S such 
that 

(2.2) EDCs^Is 

is stationary. This is weaker than the usual notions of club-guessing prevalent in 
the literature, which would require that E contains almost all members of Cs, as 
measured by Is- Note as well that a set A is id p (C, 7)-positive if and only if for 
every closed unbounded E C A, the set of S G S for which 

(2.3) EC\Ar\Csih 
is stationary. 

We will be interested in \& p (C, I) for a particular choice of I which we define 
after establishing a bit of notation. 

Definition 4. Suppose C is closed and unbounded in 5. Then 

(2.4) nacc(C) {a e C : sup(C Ha) < a}, 

and acc(C) := C\nacc(C). (The notation "acc" and "nacc" comes from "accumu- 
lation points" and "non- accumulation points".) 

The notation of the preceding definition allows us to state the particular form 
of club-guessing of concern to us in this paper. 

Definition 5. Suppose A = fi + for fi a singular cardinal, and S is a stationary 
subset of {5 < A : cf(5) = cf(/x)}. We say that (C,I) is an S-good pair if the 
following conditions are satisfied: 

(1) C = (Cs ■ S G S) is an S'-club system 

(2) sup{|C 5 | : S G S} < [i 

(3) 1= (Is:SeS) 
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(4) for S £ S, Is is the ideal on Cs generated by sets of the form 

(2.5) {7 £ C s : 7 £ a,cc{C s ) or cf(7) < a or 7 < £)} 

for a < fj, and (3 < 5. 

(5) for every closed unbounded E C A, we have 

(2.6) {5 £ S : EC\C S £ Is} is stationary. 

Some remarks are in order here. First, the term "S-good pair" is not a standard 
one, nor do we intend it to be — it simply captures the particular instance of club- 
guessing relevant for the problem at hand. Second, the ideals Is in the preceding 
definition are designated by "J^" in Shelah's research, and at the suggestion of 
the referee we have gone with simpler notation. Third, Shelah has shown that S'- 
good pairs exist for every stationary S C {6 < A : cf(<5) = cf(//)} in the case where 
fj, has uncountable cardinality. This result follows immediately from Claim 2.6 on 
page 127 of [9] (see part (5) of his Remark 2.6A); there are a few small errors in 
the proof given there, so a complete (and simpler) proof appears as Theorem 2 of 
the forthcoming [5 . It is still an open problem whether S-good pairs exist when fj, 
has countable cofinality. Finally, with regard to condition (5), we remark that the 
statement "E n Cs £ Is" means that for every r < and e < 5, there is a 7 in 
E (~l nacc(C,5) such that 7 > e and cf(7) > r. 

The ideal id p ((7, 1) is a proper ideal whenever (C,I) is an S-good pair because 
of condition (5) in Definition [5j In this situation, the equation (|2.3[) means that 
for every r < fj, and e < 6, there is a 7 € nacc(Ca) fl E n A such that 7 > e and 
cf(7) > t. 

Minimal Walks 

Suppose now that e = (e a : a < A) is a C-sequence for some cardinal A. Following 
Todorcevic, given a < (3 < A the minimal walk from (3 to a along e is defined to be 
the sequence /3 = /3q > ■ ■ ■ > f3 n +i — a obtained by setting 

(2.7) (3 l+ i = min(ep i \ a). 

The use of "n + 1" as the index of the last step is deliberate, as the ordinal (3 n (the 
penultimate step) is quite important in our proof. The trace of the walk from j3 to 
a is defined by 

(2.8) Tr(a, /3) = {fi = ft > ft > • • • > /3„ > (3 n+1 - a}. 

We make use of standard facts about minimal walks. In particular, suppose 5 is 
a limit ordinal, S < (3 < A, and (3 = (3q > ■ ■ ■ > (3 n +i = <5 is the minimal walk from 
(3 to 5. For i < n, we know that a (fc e^, and so 

(2.9) 7* := max{max(e ( 3 i fl S) : i < n} < S. 

Suppose now that 7* < a < S, and let j3 = /3q > • • • > /J^'+i = a be the minimal 
walk from (3 to a. From the definition of 7* it follows that 

(2.10) ft = [3* for i < n. 

Thus, the walks from (3 to d and from to a agree up to and and including the step 
before the former reaches its destination. A proper discussion of minimal walks and 
their applications is beyond the scope of this paper, and we develop the theory only 
to the degree that we need it for our proof. We refer the reader to [TS], [2"].[T4"]. 
or |16j for more information. 
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Scales 

The next ingredient we need for our theorem is the concept of a scale for a 
singular cardinal. 

Definition 6. Let \x be a singular cardinal. A scale for fi is a pair (jL, f) satisfying 

(1) fx — (fj,j : i < cf(jit)) is an increasing sequence of regular cardinals such that 
sup i<cf(M ) Mi = M and cf(/x) < ll . 

(2) / = (f a : a < fi + ) is a sequence of functions such that 

(a) f a £ rWou) Mi- 

(b) If 7 < 5 < [3 then / 7 <* fp, where the notation f <* g means that 
{i < ci(fi) : g(i) < f(i)} is bounded in cf(/j). 

(c) If / G rii<cf(^) Mi then there is an a < [3 such that / <* f a . 

It is an important theorem of Shelah |10j that scales exist for any singular \x\ 
readers seeking a gentler exposition of this and related topics should consult [5], 
[3j, or [6]. If \x is singular and (fL, f ) is a scale for li, then there is a natural way to 
color the pairs of ordinals a < [3 < fi + using cf(/z) colors, namely 

(2.11) T(a,(3) = sup({i < cf( M ) : f p (i) < f a (i)}) 

Although we do not use it, we mention that the coloring T defined above witnesses 
that Pri(/z + , cf(/i), cf(/i)) holds for any singular /i — this is a result of Shelah 
(Conclusion 4.1(a) on page 67 of JOj), and Section 5 of [6] contains an explication 
of this result. 

The next lemma will be used in the proof of our main theorem; it is a result 
that holds for arbitrary scales at singular cardinals \x. We remind the reader that 
notation of the form "(3*/3 < X)ip((3)" means {(3 < A : ip((3) holds} is unbounded 
below A, while "(V*/3 < \)ip([3)" means that {/3 < A : ip((3) fails} is bounded 
below A. 

Lemma 7. Let A = /i + for /i a singular cardinal of cofinality k, and suppose (ft, f) 
is a scale for fi. Then there is a closed unbounded CCA such that the following 
holds for every (3 € C: 

(2.12) (V*z < k)(V v < Mi )(Vi/ < Mi+i)(3*« < P) [/»(») > *7 A / a (t + 1) > u] . 
Proof. Our first step is to prove the following statement: 

(2.13) (V*z < k)(V»? < /ii)(Vi/ < Mi+i)(3*Q < A) [/ a (») > 7? A / a (t + 1) > v\ . 

Assume by way of contradiction that (|2.13p fails. It follows that there is an un- 
bounded I C k (without loss of generality satisfying i £ I — >i + l^J) such that a 
"bad pair" (rji, Vi) exists for every i E I. Define a function / £ Y\i< K Mi by 

ui-i i- I el, 

otherwise. 

For each i 6 I, there is an cti < A such that 

(2.15) a > at -i(7?i < f a (i) and ^ < f a (i + 1)). 

We now choose an a* < A greater than each such a« and such that / <* / Q *, and 
the contradiction is immediate. 
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To see that there is a closed unbounded set of j3 < A satisfying (12.12| . we apply 
(|2.13| to choose an i* < n so large that 

(2.16) (V77 < m)(yv < Mi+i)(3*a < A) [f a (i) > V A f a {i + 1) > v\ . 

holds for all i satisfying i* < i < n. 

Given such an i, for each each pair (77, v) 6 jii X /tij+i we let A l (r], v) be the set 
of a < A satisfying 

(2.17) »7 </«(*) andi/</ Q (i + l). 

There are only /1 sets of the form A l (rj,i>), and therefore the set of (5 < X that 
are limit points of all A 1 (77, v) simultaneously is closed and unbounded in A as 
required. □ 

Elementary Submodels 

Our conventions regarding elementary submodels are fairly standard — we as- 
sume that x is a sufficiently large regular cardinal and let 21 denote the structure 
(H(x), G, < x ) where H(x) is the collection of sets hereditarily of cardinality less 
than x, and < x is some well-order of H(x)- The use of < x means that our structure 
21 has definable Skolem functions, and we obtain the set of Skolem terms for 21 by 
closing the collection of Skolem functions under composition. 

Definition 8. Let B C H(x). Then Sk^(B) denotes the Skolem hull of B in the 
structure 21. More precisely, 

Skgi(.B) = {t(bo, ... ,b n ) : t a Skolem term for 21 and bo, . . . ,b n € B}. 

The set Ska(S) is an elementary substructure of 21, and it is the smallest such 
structure containing every element of B. 

The following technical lemma due originally to Baumgartner Ai will provide a 
key ingredient for our proof. 

Lemma 9. Assume that M -< 21 and let a £ M be a cardinal. If we define 
N = Ska (M U a) then for all regular cardinals t € M greater than a, we have 

sup(M n t) = sup(7V n t). 

Proof. Given an a 6 N n r, we must produce a /? > a in M n t. Since a is in TV, 
there is a Skolem term i and parameters arj, • • • , tti, 0o, . . . , j3j such that 

a = t(a , ...,Oii,f3 ,..., f3j) 

where each ai is less than a and each /3i is an element of M \ a. 
Now define a function F with domain [cr] I+1 by 

. ,%i,/3o, . . . if this is an ordinal less than r, 

otherwise. 



F(x , ...,Xi) 




The function F is an element of M, and so (3 := sup(ran(_F)) is in M as well. Since 
r is a regular cardinal, it is clear that a < (3 < r as required. □ 

As a corollary to the above, we can deduce an important fact about characteristic 
functions of models, which we define next. 

Definition 10. Let be a singular cardinal of cofinality k, and let ft =(//,: i < k) 
be an increasing sequence of regular cardinals cofinal in /z. If M is an elementary 
submodel of 21 such that 
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• \M\ < n, 

• (m : i < cf(/i)) £ M, and 



• k + 1 C M, 

then the characteristic function of M on fl (denoted Ch^) is the function with 
domain n defined by 

_ fsup(M n m) if su P (Af n m) < m, 

I otherwise. 



ci4( 



If /? is clear from context, then we suppress reference to it in the notation. 

In the situation of Definition [TOl it is clear that Ch^ 7 is an element of the product 
n«/s J ti *» anc ^ furthermore, Chj^(i) = sup(M n fa) f° r all sufficiently large i < K. 
We can now see that the following corollary follows immediately from Lemma [9] 

Corollary 11. Let fi, k, fi, and M be as in Definition [TOl If i* < n and we define 
N to be Sk a (M I) m*), tnen 

(2.18) Ch M \ [i* +1,k) = Ch N \ [i* + 1, k). 

We introduce one more bit of notation concerning elementary submodels, with 
an eye toward simplifying the terminology used in various proofs throughout the 
paper. 

Definition 12. Let A be a regular cardinal. A A-approximating sequence is a 
continuous e-chain 371 = (Mj : i < A) of elementary submodels of 21 such that 

(1) A e Mo, 

(2) \Mi\ < A, 

(3) (Mj : j <i) e M i+1 , and 

(4) Mi n A is a proper initial segment of A. 

If a; € H(x), then we say that 971 is a A-approximating sequence over x if x € Mq. 

Note that if 971 is a A-approximating sequence and A = then fj, + 1 C Mo 
because of condition (4) and the fact that /i is an element of each Mj. 

3. Preliminary results 

In this section, we will examine how minimal walks can be made to interact 
with iS-good pairs. The first thing we prove is that such S- good pairs can be 
"swallowed" by C-sequences — this technique is due to Shelah [9] and it is used as 
well in [4j. The C-sequence that results from such an operation possesses a weak 
form of coherence that is the key ingredient in our proof. 

Lemma 13. Let A = /i + for pL a singular cardinal, and suppose (C, I) is an S'-good 
pair for some stationary subset S of {5 < A : cf(<5) = cf(/i)}. There is a C-sequence 
e = (e a : a < A) such that \e a \ < /i for all a < A, and 

(3.1) 5 e e a n S C 5 C e a . 

Proof. Let cr < /i be a regular cardinal distinct from cf(/i), and let (e* : a < A) 
be a C-sequence such that otp(e*) = cf(a) for a a limit ordinal, and such that 
e* +1 = {a}. For each a < A, we define a sequence (e [i] : i < a) as follows: 

• e„[0] =e* 

• e Q [i + 1] is the closure in a of e Q [i] U U{C,j : 5 £ e a [i] n 5} 
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• for limit i < a, e a [i] is the closure in a of Uj<i e «[j]- 

Now we define e a to be the closure in a of {J i<a . e Q [z]; it is straightforward to see 
that (e Q : a < A) has all of the required properties (note that \e a \ < [i because we 
have a uniform bound on the cardinalities of the C^'s, and that taking closures in 
this context does not increase cardinality). □ 

We sometimes refer to conclusion (2) of the preceding lemma by saying that the 
C-sequence e swallows the S-good pair (C, I). Note as well that the above lemma is 
much more general than stated — the ideals / are irrelevant, as the proof requires 
only that sup{|Ca| : 5 £ S} is less than fi. 

Our first result extracts a key property of minimal walks along C-sequences that 
swallow a given good pair. The result is implicit in Shelah's work, but we isolate it 
here as it provides an explanation for many of the theorems he obtains in the final 
section of [IT] as well as our Theorem [2] below. 

Definition 14. Let e = (e a : a < A) be a C-sequence on some cardinal A. Given a 
subset t of A, we say that a limit ordinal (3* is t-ok if (3* < min(t) and there exists 
an ordinal 7* < (3* (which we refer to as a witness for (3* and t) such that for any 
a in the interval (7*,/?*) and any £ £ t, the walk from £ down to a end extends 
the walk from £ to (3*. (So in particular, we have (3* £ Tr(a,£).) 

Lemma 15. Suppose A = /i + for /j, singular, and let e = (e a ■ a < A) be a C- 
sequence that swallows an S'-good pair (C, I) for some stationary S C [5 < A : 
cf (5) = cf(^)}. If S G £ and t £ [A] <cf ^' satisfies S < min(i), then /^-almost every 
element of Cs is t-ok. 



Proof. For each £ £ t, we let the walk from £ to S along e consist of the ordinals 

(3-2) ^^>--->^( ?) >/ 3 ^) + i=^ 

so Tr((5, = {$ : i < n(£) + 1}. Next, we define (for each £ £ t) 

(3-3) r(0 



< A* 



and 

(3.4) e(£) := max{max(e /3 5 n(£)} < 5. 
Finally, define 

(3.5) r := cf ( M ) + sup{r(0 : £ £ t} 
and 

(3.6) e := sup{e(0 :££<}. 

Since |t| < cf(/i) = cf(5), it is clear that t < /i and e < <5 and so it suffices to 
establish that any (3* £ nacc(Ci) satisfying (3* > e and cf(/3*) > r is t-ok. 

Let such a (3* be given; we will give a witness 7* for j3* and i. For each £ £ t, 
we know 

(3.7) S £ e fl5 
and hence 

(3.8) C s C 
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because e swallows the pair (C,I). In particular, this means that (3* is in every 

such e R a and, furthermore, since cf(/3*) > r we know that (3* cannot be an 

" (5) . 

accumulation point of this set. Thus, 

(3.9) /3* G nacc {e pt ^ ) for aU £ G t. 
We now define 

(3.10) 7* := e + sup |max(e /9 s n [3*) : £ G tj . 

Since /3* is a limit ordinal of cofinality greater than \t\, we know that 7* < (3* . 
Suppose now that 7* < a < (3* . Given £ G t, since 

(3.11) e(0 < a < <5 

it follows (by a standard "minimal walk argument") that the walk from £ to a 
commences with the sequence 

(3-12) C = 4>--->0i i( y 

and our choice of 7* guarantees that 

(3.13) (3* = Taxa(e R t \ a). 

Thus, (3* is the next step past 0„r^\ in the walk from £ to a, and from this we 
conclude that (3* is t-ok. □ 

It will become clear in the course of the paper that the preceding lemma is 
the cornerstone for the proofs we will give. As an illustration of how it can be 
used, we will prove an easy theorem connecting iA p (C,I) with minimal walks. In 
order to state the result, we need the following (modification of a) definition from 
Todorcevic's |16| . 

Definition 16. Let e be a C-sequence on some cardinal A. The trace filter of the 
C -sequence e is defined to be the filter on A generated by sets of the form 

(3.14) \J{TT(a : p):{a,l3}e[A} 2 } 

for A an unbounded subset of A. 

This is slightly at odds with the terminology of [16] , as Todorcevic defines the 
trace filter to be the normal filter on A generated by sets of the form (|3.14[) . However, 
the changing of notation here is done with his blessing. We remark that the question 
of whether or not a given C-sequence has a proper trace filter is a delicate one — 
it is not something that happens automatically. We send the reader to Section 8.2 
of [16] for more information on these matters. 

Theorem 1. Let A = /i + for \i singular, and assume (0,1) is an S-good pair for 
some stationary S C {6 < A : cf(<5) = cf(/x)}. If e is a C-sequence such that 

• \e a \ < /i for all a < X, and 

• e swallows (0, 1), 

then the trace filter of e is disjoint to the ideal id p (C, /). In particular, the trace 
filter of e is a proper uniform filter on A disjoint to the non- stationary ideal. 
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Proof. Let A be an unbounded subset of A. We prove that 
T A := [_J{Tr(a, 0) : {a, (3} G [A] 2 } 

has measure one with respect to the ideal id p (C, I). To see this, we define E to be 
the closed unbounded subset of A consisting of ordinals a for which a = sup(Ana), 
and show that 

(3.15) 5 e she (Enc 5 )\r A e i 6 . 

It suffices to show for each S G S D E with E n Cs Is that the set Ta contains 
almost every member of E fl Cg, as measured by the ideal 1$. 

This follows almost immediately from Lemma 1151 To see why, simply fix any 
(3 > 6. By Lemma 117)1 we know that /^-almost every member of Cs is {/3}-ok. If 
(3* G EdCs is {/3}-ok, then for all sufficiently large a G An/3* we have (3* G Tr(a, (3) 
and therefore Ta contains /^-almost all members of E n Cs ■ □ 

4. The main theorem 

We move now to the main theorem of this paper. Throughout this section, we 
adopt the following list of assumptions: 

Assumptions 

• A = fi + for fi singular of cofinality k 

• (C, I) is an S*-good pair for some stationary S C {5 < A : cf (S) = n} 

• e = (e a : a < A) is a C-sequence that swallows (C, J) 

• (/2, /) is a scale for 

• 21 = (H(x), G, < x ) for some sufficiently large regular cardinal 

Our next task is to define a certain function c : [A] 2 — > A using walks associated 
with the C-sequence e. 

Definition 17. Given a < f3 < A, let j3 = /3q > /3i > • • • > (3 n > (3 n +i — a list 
Tr(a,/3) in decreasing order. The function c : [A] 2 — > A is defined by setting c(a, /?) 
equal to /3 m , where m < n 4- 1 is the least number for which 

(4.1) T(a,/3 m )^T(a,P). 

The function c can easily be described in English: to calculate the value of 
c(a,/3), we first compute T(a,/3), and then walk along e until we reach an ordinal 
(3 m where T(a, (3 m ) is different from L(a, (3). This ordinal (3 m is the value of c(a, (3). 

Theorem 2. Suppose (t a : a < A) is a sequence of pairwise disjoint subsets of X, 
each of cardinality less than k. Then for id p (C, I) -almost all f3* < A the following 
holds: 

(3* [3 < A)(V*z < K )(3*a < /3*)(VC 6 G ^) [c(C, = /?* A T(C, = i] • 

Proof. We first prove the theorem under the assumptions that a < min(t Q ) and 
sup(i a ) < min(t/3) whenever a < /3 < A. Given this, let A be the set of all (3* < A 
for which the conclusion of the theorem fails, and assume by way of contradiction 
that A is idp ((7, J)-positive. 

Let 971 = (Mi : i < A) be a A-approximating sequence over all the objects 
mentioned so far. We define E to be the set of 5 < A for which Ms Pi A = <5. Since E 1 
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is a closed unbounded subset of A and A id p (C, /), we know there is a S 6 S fl E 
with 

(4.2) AC\EC\CsiIs. 
We have assumed 6 < mm(£<s), so for each £ Etg let 

list Tr(S, £) in decreasing order. 

Taking P~2"|) together with Lemma [HI we can find /?* einfiflCj and 7* < /3* 
with cf(/3*) > k so that whenever 7* < a < j3* and £ Etg the walk along e from £ 
to a commences with the sequence 

(4-4) £ = /3 ? >'-->/^)>/3*- 

We will now prove that the following statement holds: 

(4.5) (V** < n)(3*a < /?*)(VC e *a)(VC 6 tf) [c(£0 = P* /\ r(£0 = *] • 

If we combine the above with the fact that sup(M / g» + i n A) 6 Mj fl A = <5, we find 
that Mp* + i |= (3* £ A, which is a contradiction. 

For each a < A, we define a function f™ m as follows: 

(4.6) /r 1 ^ min{/ c (z) : C £ U- 
Since |t a | < k for each a, it follows that 

(4-7) (V*i<«)[/r n » = / m in( ta )(0]- 

In particular, the sequence (/™ m : a < A) is a scale, and we note that this new 
scale is an element of Mo. 

An appeal to Lemma[7]gives us a closed unbounded set in Mq as there. In partic- 
ular, this closed unbounded set is also an element of Mp* and so (3* — sup(M / 3. D A) 
is necessarily a member of this closed unbounded set. We conclude 

(V*z < K )(Vr? < m)Wv < Mi+i)(3*a < 0*) [ff a (i) > r, A f™(i + l)>v\. 

This means we can choose io < k such that 

i < 1 < k => (V77 < Mi)(V^ < M J+ i)(3*a < /8*) [/™ in (*) > V A C in (« + 1) > v] . 

The next piece of the proof makes use of Skolem hulls. Let us define 

x := {X,fi,K,(fl,f),S,e, (t a :a< X),f3*}, 

and define M to be the Skolem hull in 21 of x together with all ordinals less than 
or equal to k, that is, 

M :=Sk a (a;UK+l). 
Since \M\ = k < /zo, it follows that 

(4.8) Ch M (i) = sup(M n im) for all i < k, 

where ChM is the characteristic function of M from Definition [lOl We note that 
M can be computed by taking a Skolem hull in the model M/3.+1 and therefore 
M € Mg. In particular, 

(4.9) Ch M e m s n J] w 

and CIim <* /a for some a E M<5 fl A = S. 
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Thus, we can find i\ < k such that 

(4.10) Ch M \ [h, k) < fp6. \ [h, k) for all £ G t s and i < n(£). 

Finally, let 12 < n be such that ci((3*) < fii 2 and define 

(4.11) i* = max{z , h, 12}- 
We claim that if i* < i < k, then 

(4.12) (3*a < (3*)(V£ G t,)(VC G t a ) [c(C, = (3* A T(C, = i] . 
Fix such an i, and define 

(4.13) AT = Sk 2l (MU Mi ). 
By Corollary [TT1 it follows that 

(4.14) ci^ r [* + 1, «) = ciim r [* + 1, «), 

and therefore by our choice of i±, for all a G A" n A we have 

(4.15) / a r [* + 1, k) < / a s r [* + 1, «) for all £ G t 4 and j < ra(£). 
We now define 

if := sup{/^(i) : £ G t 5 and j < 

and 

i/* = //9.(i + l). 

Clearly 77* < ^t, and v* < [u+i, and both are elements of N. By our choice of 12, 
we know cf(/3*) C AT and therefore N C\ (3* is unbounded in /?*. Given this, from 
our choice of io it follows that 

(4.16) (3*a <(3*)[aeNA f™(i) > r,* A /™ in (* + 1) > u*] . 

Suppose now that a <E N satisfies 7* < a < (3, fa' m{i) > rf , and /™ in (i + l) > u*. 
From (|4. 15|) and the choice of rf , we conclude 

(4.17) T(C, /?)) = i for all f G t , £ € i*, and j < »(£). 
By our choice of ^* , we know 

(4.18) r(C,/T) > 2 + 1 for all ( G t Q . 
The conjunction of (|4.17|) and (|4.18p establishes 

(4.19) (VC G t Q )(V£ G i,) [c(C, = a r(c, = i] ■ 

Thus, (|4.5[) holds and a contradiction arises because j3* was chosen to be in the 
set A. 

We now fulfill the promise made at the start of the proof by handling the case of 
an arbitrary sequence (t Q : a < A). Given such a sequence, we define an increasing 
function 1 : A — > A such that 

• a < min(t t ( a \) for all a < A, and 

• a < (3 < A => max(t Q ) < t(/3). 
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If wc define s a = £ t ( Q ), then our work applies to the sequence (s a : a < X). In 
particular, there is a set B in the filter dual to id p (C,I) so that the conclusion of 
our theorem (as it applies to (s a : a < A)) holds for every (3* € B. 

Let B* be the set of all f3* € B that are closed under the function l. Since 
idp(C', I) extends the non-stationary ideal, it is clear that B* is in the filter dual to 
id p (C, I) and routine to check that the conclusion of the theorem (as it applies to 
(t a : a < A)) holds for all (3* e B* . □ 

We will shortly deduce an interesting theorem of Shelah as a corollary to our 
main result, but to do this we need to fix some terminology. 

Definition 18. Let I be an ideal on some set A, and let a be a cardinal. The ideal 
I is weakly c-saturated if A cannot be partitioned into a disjoint /-positive sets, 
i.e., there is no function 7r : A — > a such that 

tT 1 ® i I 

for all i < a. 

It is clear that any maximal ideal is weakly 2-saturated, so weakly saturated 
ideals are not very difficult to find. The rest of this paper will demonstrate that 
the question of "how weakly saturated is id p (C, J)?" is quite important. We begin 
with the following, which follows from the work in Section 4 of Shelah's [TT] . 

Corollary 19. Suppose A = /i + for fj, singular, and (C, I) is an S'-good pair for 
some stationary subset S of {5 < A : cf (5) = cf(/x)}. If id p (C,I) is not weakly 
er-saturated, then Pri(A, A, ct, cf (/i)) holds; in particular, we have A -/> 

Proof. Let 7r : A — > a partition A into disjoint id p (C, 7)-positive sets, and define 
/:A 2 -Thy 

f(a,0)=Tr{c{a,(3)). 

Suppose (t a : a < A) is a family of disjoint subsets of A each of cardinality less than 
cf(/x), and let e < a be given. By Theorem [5J we can find a < (3* < (3 such that 
7r(/9*) = e and 

c(C, Ci = (3* for all C G t a and £, <Etp. 
It is clear that / is constant with value e when restricted to t a x tp. □ 

Shelah's original proof of the above is much more difficult, as he starts with a 
partition of A into id p (C, 7)-positive sets and uses this as a parameter to define his 
coloring, whereas we use a scale to get a single "master coloring" that can be used 
(in the sense of the proof of Corollary [T9j) in conjunction with any such partition. 

5. From // to /i + 

Let /j, be a singular cardinal, and suppose (C, I) is an S'-good pair for some 
stationary S C {5 < /i + : ci(S) = cf (//)}. The results of the previous section 
focused our attention on the degree of weak saturation possessed by id p (C, I). In 
this section we get an improvement of Corollary |191 

If we assume that id p (C, I) is not weakly /i-saturated, then Corollary [T9l tells us 

(5.1) Pr 1 ( M +/i+ M ,cf(M)) 
holds, and we immediately obtain the relation 

(5.2) V + ^lf4l+- 
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Now an elementary argument allows us to "upgrade" the relation (|5.2|) to the 
case of colors, that is, we can easily obtain the stronger result 

(5.3) - 

from (|5.2[) . It is natural to ask if we can also upgrade (|5.ip to obtain 

(5.4) Pri(/i+,M + ,/i + ,c£(p)). 

We do not know if (|5.4[) follows from (|5.1[) in general, but we have as consolation 
the following new theorem that tells us that (|5.4[) can be obtained from the same 
hypotheses we use to obtain (|5.ip . 



Theorem 3. Suppose A = /i + /or [i a singular cardinal, and suppose (C, /) is an S- 
good pair for some stationary S C {S < \ : cf(<5) = cf(/i)}. TTien Pri(/i + , cf (p)) 

holds ifid p (C,I) is not weakly ^.-saturated. 

Proof. For each a < A we fix surjection g a from /i onto a, and let 7T : A — ► /i 
give a partition of A into disjoint id p (C, I)-positive sets. We also fix a function 
h : cf(/x) — > such that h ({n}) is unbounded in cf(/z) for each n < w, and let e 
be a C-sequence swallowing ((7,1). 

Given a < (3, let /3 = /3q > • • • > fl n > Ai+i = a list Tr(a, /?) (where we walk 
along e, just as in the proof of Theorem [2]) in decreasing order, and let i* denote 
r(a, (3). We define m(a, j3) to be the least m < n + 1 with 

(5.5) T(a,p m )^i*, 

so that in terms of the coloring from Section 4, we have 

(5.6) c(a,(3) = Pm{u,py 
We also define 

(5 7) fc(a /3) = { m(a,/3)_/ ' (r(a ' /3)) if Mr(a,/?)) <m(a,/3), 

[0 otherwise 

Finally, we define 

(5-8) c* (a, /3) = ff/3 fc(Q>3) (tt o c(a, /?)) . 

A formula like (|5.8p surely deserves some explanation, so we will describe the 
coloring we use in English. Given a < (3, we first compute i* — T(a,/3) and note 
that h(i*) is some natural number. We then walk from /3 to a until the first place 
where T changes. This isolates f3 m (a,0) — c ( a i(3), and %(c(a, ff)) records the piece 
of the partition that contains the ordinal (3 m (a.p)- Next, we turn around and retrace 
h(i*) steps of the walk from [3 to [3 m (a,f3) (so we are walking up, not down). This 
takes us to an ordinal 

(5.9) (3 k 

(a, (3) > f3m(a,/3)- 

Now to compute the value of c*(a,j3), we take the bijection between \i and Pk(a,0) 
and apply it to the ordinal ^{^m{a,p))- 

We now prove that the coloring c* has the properties required by Pri(A, A, A, cf(^)). 
Let (U : i < A) be a sequence of pairwise disjoint elements of [A] <cf ^. Given e < A, 
we need to find a < (3 such that c* \ t a x tp is constant with value e. 

Let 971 = (Mi : i < A) be a A-approximating sequence over all the parameters 
accumulated so far. Let E = {8 < A : Ms (1 A = 5}, and choose 6 G S n E for which 
E DCs £ Is- We may (and will) assume 5 < min(ts), so we can apply Lemma [j"5l 
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and find j3* G E DCs such that that (3* is t$-ok with 7* < /3* acting as a witness. 
Next, since e G Mp* n A = (3*, we can find <;* < /i for which 

(5.10) S/j.(0 = e- 

Since /3* G 25, both 7* and are in Mp* , and (again using the fact that (3* G E) 
it follows that there must be a stationary set T C A and g : T — » A such that for 
all /3 G T, 

• /9<flC8), 

• /? is t g rm-6k, with 7* acting as witness, and 

• gp^*) = e- 

By passing to a stationary subset if necessary, we can assume 

(5.11) a < (3 in T => sup(t 9 ( a )) < f3, 
so that if we define 

(5.12) t*p = {/3}Ut gm for 0eT, 

the resulting family of sets {t*g : (3 G T} is pairwise disjoint. 

We know that 7r — 1 (<^*) is id p (C, I)-positive, and so an application of Theorem[2] 
to the family (t % : (3 G T) gives us a (3 G T and (3* < (3 such that 7r(/3*) = and 

(5.13) (V** < cf( M ))(3*a < /3*)(VC G t*)(V£ G #)[c(£0 = /?* AT(C,0 = *1- 

Now let n* be the length of the walk from (3 to /3*. Since /i -1 (n*) is unbounded 
in cf(/i), we can use (|5.13p to select i* < cf(/i) and a G Tn/3* such that h(i*) = n* , 
7* < a, and 

(5.14) (VC G t*)(V£ G tJ)[c(C,0 = /9* AT(C,0 = **]■ 

We finish by proving that c*(£, £) = e whenever £ G t g ( a ) an d £ € £ g (/3). 

Suppose C G t g ( a ) and £ G t ff(/3) , and let £ = /3 > /3i > • • • > (3 n = ( list Tr(C, £) 
in decreasing order. Since c(£ £) = /3*, we know that (3* = /3 TO (c,f). Now 

7 * < c </?*</?< e, 

and so the choice of 7* implies that the walk from £ to £ must pass through /3 
before proceeding on to (3*. Since /i(r(£ £)) * s the length of the walk from /? to /?*, 
we know 

/3fc(C,f) = P- 

Since gp{<,*) = e and 7r(/3*) = we conclude 

as required. □ 

In the next section, we show that in our usual context, if an ideal of the form 
id p (C,2) is weakly /z-saturated for /i strong limit singular then every stationary 
subset of {5 < fi + : ci(fi) ^ cf(<5)} reflects. 
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6. On the weak saturation of id p (C, I) 

In this section, we directly address the question of weak saturation of ideals of 
the form id p (C,I). Our results do not require the full strength of Definition [5] 
In particular, the requirement (2), although important for the arguments in the 
preceding two theorems, is not a necessary ingredient in the proofs of this section. 
With this in mind, we offer the following definition in the same spirit as Dcfinition[5] 

Definition 20. Suppose A = /i + for /i a singular cardinal, and S is a stationary 
subset of {8 < A : cf (5) = cf(/x)}. We say that (C,I) is an S-fair pair if the 
following conditions are satisfied: 

(1) C = (Cs : S G S) is an 5-club sequence 

(2) I = (I s : 8 G S) 

(3) for 8 G S, Is is the ideal on Cs generated by sets of the form 

(6.1) {7 G Cs : 7 G acc(Ci) or cf(7) < a or 7 < (3} 

for a < fj, and (3 < 8. 

(4) for every closed unbounded E C A, we have 

(6.2) {<5 G S : E n C 5 £ /«} is stationary. 

It is clear that any jS-good pair is also S*-fair. In contrast to S*-good pairs, 
it is known that S-i&vc pairs exist for any stationary S C {8 < fi + : cf(/x) = 
c{(8)} regardless of the cofinality of /i — the countable cofinality case is handled 
by Claim 2.8 of page 131 in [S], while another proof (yielding more information) 
can be found in [5]. 

Definition [3] still applies, so we have a proper ideal id p (C,I) associated with 
every S-fair pair. We note the following facts about this ideal: 

Proposition 21. Let A = /i + for fj, singular, and suppose (C,I) is an S-fair pair 
for some stationary subset S of {<5 < A : cf(<5) = cf(/x)}. 

(1) The ideal id p (C, I) is closed under unions of fewer than cf (n) sets. 

(2) There is an increasing sequence (Ai : i < cf(/x)) of sets in id p (C,I) such 
that 

A= (J Ai. 

»<cf(» 

(So in particular, this ideal can never be normal.) 

(3) If cf (n) < a = cf (a) < n, then the ideal id p (C, I) is closed under increasing 
unions of length a. 

Proof. The first and third statements follow easily from the fact that each of the 
ideals Is is closed under such unions (see Observation 3.2 on page 139 of [9]). To 
see the second statement, let 

A, := {8 < A : cf(<5) < m}, 

(note that successor ordinals land in Aq). □ 

The result (3) of the preceding proposition essentially says that the ideal id p (C, I) 
is a -indecomposable, a notion that has long history in the literature (Section 2 of 
[6] gives many references for this notion). More precisely, for regular a an ideal / 
is er-indecomposable if and only if it is closed under increasing unions of length a. 
Since we will never consider the case of cr-indecomposability for singular a, we will 
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take the conclusion of (3) as our definition of er-indecomposability when we use this 
terminology in the sequel. 

Let us now assume that A = fj, + for it singular, and (C, I) is an S'-fair pair for 
some stationary S C {5 < A : cf(5) = cf(/i)}. Let k denote the cofmality of /j,, and 
let (fii : i < k) be an increasing sequence of regular cardinals cofinal in /x There is 
a natural function g : A — > k defined by 

(6.3) g(S) := least i such that cf(<5) < /ij, 

and the image of id p (C, /) under this function, defined by 

(6-4) A e g(id p (C,I)) g~\A) e id p (C,I), 

is a proper K-complete ideal on k because id p (C,I) itself is a proper K-complctc 
ideal. 

This simple observation already sheds considerable light on questions of weak 
saturation for the ideal id p (C, I), for if id p (C, T) is weakly cr-saturated for some a, 
then the same is true for the ideal g(id p (C, I)) on n. Thus, if id p (C, I) is a maximal 
ideal (something whose consistency is still open) then the cofmality of /i must be 
countable or a measurable cardinal. If id p (C,I) is weakly cf (/^-saturated, then 
g(id p (C,I)) is a cf (/^-complete cf (it)-saturated ideal on cf(/i), and a well-known 
argument of Ulam tells us that in this case cf (/x) cannot be a successor cardinal. It 
is open whether or not the statement considered in the preceding sentence can ever 
occur, but the following theorem and corollary show us that under mild cardinal 
arithmetic assumptions it cannot. 

Theorem 4. Suppose A = /j + for /i singular, and (C, I) is an S-fair pair for some 
stationary S C {5 < A : cf(<5) = cf(/x)}. If 2 cf ^ < [i, then there is a function 
g : A — > cf(/i) such that g(id p (C,I)) is the ideal of bounded subsets ofcf(/j,). 

Proof. Let n denote the cofinality of fi, and let (/x, : i < k) be an increasing 
sequence of regular cardinals cofinal in fi. If / : k — > k is increasing, then we define 
the function : A — > k by setting $/(5) equal to the least i such that cf(8) < 

Given such an /, let // denote the ideal $/(idp((7, /)) on n. We note that 
contains all the bounded subsets of k, and we will prove that there is an / such 
that // is exactly the ideal of bounded subsets of k. 

Assume by way of contradiction that no such function exists. Then for each 
increasing / : k — > k, there is an unbounded i/C/s such that 

(6.5) $j\A f )eid p (C,I). 

It follows that there is a closed unbounded Ef C A such that 

(6.6) 5 e snEf =^ E f nCsn^j^Af) e i s . 

Let E C A be the intersection of all these sets Ef. It is clear that E is closed and 
unbounded in A because we assumed 2 K to be less than \i. 

By applying definition of "S'-fair" , we choose 5 £ S PI E for which E n C$ £ Is, 
and let (Si : i < k) be an increasing and continuous sequence of ordinals cofinal in 
S. We define a function /* : follows: 

Begin by setting /*(0) =0. If i < k and f*(j) < n has been defined for all 
j < i, then we define r/ = sup{/*(j) : j < i}. Since E D C$ ^ Is, we know there is 
an f £ Efl nacc(C,5) for which S v < e and fi v < cf(e). Choose f*(i) < n so that 
e < and cf(e) < 
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It is clear that the function /* defined above is an increasing function from k 
to k, and therefore Ef* exists and E is a subset of Ef- . Because of this, an appeal 
to (|6.6p tells us that 

(6.7) EnC s n$j}(A f ,) e/j. 

However, for each i < k the interval [<5/»(i); <^/*(i+i)) contains an ordinal e from 
£7 n nacc(Ca) with < c f( e ) < an d therefore for every unbounded 

ylC/twe have 

(6.8) Encn^^j. 

The conjunction of (|6.7[) and (|6.8[) gives us the required contradiction. □ 

The preceding theorem yields the following corollary which strengthens an un- 
published result of Shelah. 

Corollary 22. If A = /x+ for fi singular with 2 cl ^ < fi and (C, I) is an S-fair pair 
for some stationary S C {S < A : ci(S) = ci(p)}, then A can be partitioned into 
cf(/.t) disjoint id p ((7, /)-positive sets. 

Proof. Fix g : A — > cf(/Lt) as in Theorem |H If we partition cf(yit) into disjoint sets 
{Ai : i < cf(/i)} of cardinality cf(/i), then the sets {<7 _1 (^4i) : i < cf(/x)} give us the 
required partition of A. □ 

The result of Shelah referred to above appeared in an unpublished preliminary 
version of [4], and established under the same hypotheses the existence of pairs 
(C,I) for which the corresponding ideal fails to be cf (/Lt)-saturated. 

Our next goal is to establish a connection between ideals of the sort we have 
been considering and reflection of stationary sets. In particular, we will prove the 
following theorem. 

Theorem 5. Suppose A = /i + for /j, a strong limit singular, and let {C',1) be an 
S-fair pair for some stationary S C {6 < A : cf(<5) = cf(/i)}. If id p (C , I) is weakly 
ix- saturated, then every stationary subset of {5 < A : ci(S) ^ cf(//)} reflects. 

The proof of Theorem [S] will use ideas from many places. One of the main 
ingredients is a variant of the following result of Shelah from [13] . 

Theorem 6 (Shelah Claim 2.9 of [13j). Suppose A = /i + for singular strong limit 
fi, and (C, /) is an S-fair pair for some stationary S C {5 < A : ci(S) = cf(/i)}. // 
idp((7, /) is weakly 8 + -saturated for some 8 < [i, then \P{X)j id p (C',/)| <2 <fi. 

In the course of our proof of Theorem [5] we will prove a mild generalization of 
Theorem |B1 but this seemed a good opportunity to make a few remarks on this 
result of Shelah. 

The conclusion of Theorem[6]tells us that under the assumptions given, the ideal 
idp(C, I) is "almost" maximal, in the sense that the reduced product V(\)/ \d p (C , I) 
is small (if it were maximal, the reduced product would have size 2). If /i is 
of uncountable cofinality, then the fact that idp(C, /) is cf (/^-complete gives this 
conclusion some added strength — there is a cf (/incomplete filter on A that is close 
to being an ultrafilter in some sense. This explains some rather cryptic remarks in 
the Analytical Guide to [9] — Shelah says (page 462 of P) that in the situation of 
the above theorem, 

A is close to being "re-supercompact" . 
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It seems that what is meant here is that ci(fi) is close to being /i + -supercompact, in 
the sense that there is a uniform cf (^)-completc filter on fi + that is close to being 
an ultrafilter. 

We turn now to the generalization of Theorem [6] that we require for our proof 
of Theorem [5l 

Lemma 23. Suppose A = /i + for fi a strong limit singular, and let (0,1) be an 
S'-fair pair for some stationary S C {<5 < A : cf(<5) = cf(/i)}. If id p (C,I) is weakly 
/Lt-saturated, then there is an idp((7, J)-positive set A C A so that 

\V(A)/id p (C,I)\<(i. 

Proof. From previous work, we know that there is a partition (A; : i < ci(fi)) of 
A into disjoint id p ((7, 1)-positive sets. Since id p (C, I) is assumed to be weakly fi- 
saturated, it is clear that for some i < ci(fx) and r G [cf (fi), fi), the ideal id p (C, /) fl 
V(Ai) must be weakly r-saturated. Thus, we can fix an id p (C, 7)-positive set A 
and t < fi for which 

(6.9) id p (C, I) n V(A) is weakly r-saturated. 

Our argument now follows the line of attack used by Shelah in his proof of 
Theorem [51 In particular, we will prove the following statement: 

(6.10) \V(A)/id p (C,I)\ <2 T . 

By way of contradiction, assume (|6.10|) fails. Let M be an elementary submodel 
of H(x) for some sufficiently large regular cardinal x sucn that 

• S, A, (C,I), and id^C, J) are all in M, 

• \M\ = (2 T )+, and 

• M is closed under sequences of length less than or equal to r. 
It should be clear that such models exist. 

Because fi is a strong limit cardinal, it follows that \M\ < fi, and therefore the 

set 

(6.11) E* := C\{E G M :E closed unbounded in A} 

is a closed unbounded subset of A. The set E* provides a litmus test for those 
subsets of A that are in M, as a set B £ M n V(A) is id p (C, J)-positive if and only 
if there is a 5 G S such that B fl A n E* n Cs £ Is- We will exploit this as a way of 
ensuring sets are id p (C, 7)-positive. 

By recursion on i < r, we will choose objects Bi, 5i, and Yi such that 

(1) Bi G M n V(A) 

(2) Si G 5 fl E* (but not necessarily an element of M) 

(3) Fi| is an /^-positive subset of Bi D E* D Cs i of cardinality cf(/z) 

(4) n, u r , y.-, 

We postpone for now the proof that such objects can be found, and instead prove 
that the above construction yields a collection (Di : i < r) of disjoint id p (C,I)- 
positive sets. We do this by setting 

Dn=Bi\ |J B k . 

i<k<r 

It should be clear that the collection {Di : i < t} is pairwise disjoint, so we are 
done if we can prove that each Di is id p (C, I)-positive. 
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Note that since M is closed under sequences of length r, the sequence (Bi : i < r) 
is an element of M, and therefore each Di is in M as well. Requirement (4) of our 
construction tells us that Y C Di. By (3), there is an ordinal i5 G S (namely Si) 
for which 

DiDAnE* f)C s ih. 
Since Di is in M, our "litmus test" tells us that Di must be id p (C, /(-positive, and 
so the collection {Di : i < r) contradicts the assumption that id p (C, I) fl V(A) is 
weakly r-saturated. We are forced to conclude that (|6.10|) holds, and the theorem 
follows. 

Now why can such objects be found? Suppose that we have managed to find Bj, 
Yj, and 5j for all j < i < r. Since we assume (|6.10j) fails and \M\ — (2 r ) + , we can 
find a collection (X a : a < (2 r )+) of sets in M n V{A) such that 

a + f3 => X a ^ z X p . 

Since i < r and Yj is of cardinality at most cf(/i) < r for each j < i, there exist 
distinct a and (3 such that 

x a n y,- =I^fl Y,- for all j < i. 

Now either X a \ Xp £ I or \ X a £ I. In the former case, let = X a \ Xa, 
otherwise we set Bi — Xp \ X a . In either case, 

(6.12) Bi £ I, 
and 

BiHYj = for all j < i. 
Because of (|6.12[) , we can find an ordinal Si G S fl E* such that 

(6.13) B, HE* r\C 5l £ I Sl - 

We now choose Yi to be a subset of Bi n E* P\ nacc(C,5 i ) that is cofinal in Si of 
order-type cf(&j) = cf(//) and such that the sequence (cf(a) : a S Y) increases to 
fl. This can be done using (|6 . 13[) and the definition of Ig f , and with this choice of 
Y, we have shown how to carry out the recursion. □ 

Returning to the matter of Theorem [5j we will need to make use of the following 
combinatorial notion which appears in many guises in the literature. 

Definition 24. Suppose 6 is a regular cardinal, and A = {A a : a G A} is a 
family of sets, each of size 9. We say that A is essentially disjoint if there are 
sets {B a : a G A} such that each B a is of cardinality less than 9, and the family 
{A a \ B a : a G A} is pairwise disjoint. 

The following lemma is a sharpening of well-known results concerning indecom- 
posable ultrafilters. 

Lemma 25. Let 9 < n be regular cardinals, let / be an ^-indecomposable ideal 
on k extending the ideal of bounded sets, and let A be a family of K sets each of 
cardinality 9. If every subfamily of A of size less than k is essentially disjoint, then 
A can be written as a union of at most \V(k)/I\ essentially disjoint families. 

Proof. Let A = {A a : a < k}, and for each a < k fix a function F a witnessing that 
the family {Ap : (3 < a} is essentially disjoint, that is, 

• dom(F Q ) = a, 

• F a ((3) G [Ap] <e for each /3 < a, and 
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• the family {Ap \F a {j3) : (3 < a} is disjoint. 
Also fix, for each a, a bijection b a between A a and 9. 
For each (3 < k and e < 9, let us define 

(6.14) B((3, e):={a< K : bp[F a {[3)] C e}. 

For each j3 < k, the sequence (B(f3, e) : e < 9) is increasing, and clearly 

(6.15) (J ^09,e) =«\09 + l) ^ J. 

Since I is ^-indecomposable, it follows that for each (3 < n, there is a value e((3) < 9 
such that B(/3, e(/3)) is not in /. 

We now define an equivalence relation on k according to the rule 

(6.16) [3~~ / ^B(*3,e((3))=B( 1 ,e(~ / )) mod/. 

If we let r denote the cardinality of V(k)/I, then it is clear that the number of 
^-equivalence classes is at most r. 

Now define a function F with domain k by 

(6.17) F(a):=&^[e(a)]. 

It is clear that F(a) is a subset of A Q of cardinality less than 9. To finish, we verify 
that A/3 \ F{(3) and A 1 \ F(^) arc disjoint whenever (3 ~ 7. 
Given /? ~ 7, we note that 

(6.18) S(/3,e(/3))nS(7 ! e( 7 ))^J. 

This is easily seen — since the two sets are equivalent modulo /, the only way 
(|6.18|) can fail is if both are in /, but this would contradict the definition of e(/3). 

In particular, this means that the two sets have non-empty intersection and so 
we can choose a E B(/3,e((3)) (~l 5(7,6(7)). Recall that the function F a has the 
property that 

(6.19) (A p \F a ((3))n(A^\F a ( 1 ))=(D. 

We can appeal to (|6.17|) and the definition of B((3, e(/3)) to conclude that F a (j3) is 
a subset of F((3), and the same argument tells us that F a (-f) C F(j). Therefore, 
the sets Ap \ F((3) and A 1 \ F{^) are disjoint, as required. □ 

Now at last we are in a position to combine the preceding lemmas to give a proof 
of Theorem [5l 

Proof of Theorem^ Let A, ^, S, and (C, I) be as in the statement of the theorem. 
If id p (C, /) is weakly /x-saturated, then by Lemma 1231 we know that there is an 
id J3 (C', I)-positive set A for which 

\V(A)/id p (C,I)\<[i. 

Suppose now that T is a non-reflecting stationary subset of {<5 < A : cf(<5) = 9} 
for some regular 9 < [i different from cf(/i). For each 6 £ T, let Ag C S be cofinal 
of order-type 9. Since T does not reflect, a well-known result (see Section 2.2 of [6], 
for example) tells us that every subset of {As : S G S} of cardinality less than A is 
essentially disjoint. 

The ideal id p (C, I) is 9- indecomposable by Proposition [211 and it follows imme- 
diately that the ideal id p (C, I) (~l P{A) is ^-indecomposable as well. By an appeal 
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to Lemma [25] we conclude that the family {As : 5 G T} is the union of at most 
\P(A)/ idp(C, J) | essentially disjoint families. 

Now \V(A)/ id p (C, I)\ < /i, and therefore there must be a stationary T* C T for 
which {As : S E T*} is essentially disjoint. This is absurd, as we immediately get a 
contradiction to Fodor's lemma. Thus, the stationary set T must reflect. □ 

Corollary 26. Let A = /i + with fi a strong limit singular. If D M holds, then for 
any stationary S C [5 < A : cf (5) — cf(/i)} and S-fair pair (C, /), we can partition 
A into fj, disjoint id p (C, 7)-positive sets. 

Proof. The proof consists of the conjunction of Theorem [S] with the well-known fact 
that D M implies that every stationary subset of A has a non-reflecting stationary 
subset. □ 



7. Final Comments 

There are several natural questions raised by this research. One such is the 
question of the extent to which similar results hold at successors of singular cardinals 
of countable cofinality, and this has been addressed in recent joint work of the 
author and Saharon Shelah 5 . In particular, we obtain coloring theorems (not 
quite as strong as Pri) using S-fair pairs satisfying certain structural requirements. 
These S-fair pairs can be shown to exist at all successors of singular cardinals, 
including successors of singular cardinals of countable cofinality. However, the 
following question is still very much open: 

Question 1. Suppose A = /i + for (i singular of countable cofinality, and let S C 
{S < A : cf (<5) = cf (/i)}. Does there exist an S-good pair? 

Of course, the main question we have not been able to answer is the following: 

Question 2. Is it consistent that an ideal of the form id p (C,7) (with (C, /) an 
S-fair or even S-good pair) can be weakly ^-saturated? 

The answer is almost certainly "yes" , but we have made no inroads. Finally, we 
have the following two questions. We will discuss the motivation in a moment. 

Question 3. Suppose A = /i + for fi singular, and let /) be a scale for fi, where 
ft = (fii : i < cf(/i)). Define 

S* = {a < A : cf(a) = fii for some i < ci(fi)}. 

Can we find a stationary S C {J < A : cf((5) = cf(/i)} and an S-fair pair (C, I) 
such that S* i id p (C,I)? 

Question 4. Suppose A = /i + for \x singular, and let (C 1 , 1) be an S-fair pair for 
some stationary S C {<5 < A : cf(<5) = ci(fi)}. If there is a strictly increasing 
sequence of regular cardinals fl — {fii : i < cf(/x)} cofinal in [i such that 

{a < A : cf (a) = fii for some i < ci(fi)} ^ id p (C, /), 

must it be the case that this sequence ft carries a scale for \i ? 

The above questions are rooted in the observation that there are many examples 
in this area where the same conclusions follow from hypotheses on club-guessing, 



A NOTE ON STRONG NEGATIVE PARTITION RELATIONS 



23 



as well as hypotheses concerning scales. For example, consider the following pair 
of result^ due to Shclah: 

Assume (/I, /) is a scale for fi and 

(V*i < cf( M ))( Mi ^ \m]<"). 

Then we can conclude that fi + holds as well. 

On the other hand, if we assume (C, I) is an 5-fair pair, and 

{a < A : cf(a) - [cf(a)]<^} t id p (C,I), 

then we obtain the same conclusion /i + 

Our questions are intended to probe the extent to which club-guessing and scales 
are related, and to see if there is any deep reason why the we often have such pairs 
of results. A positive answer to either Question 3 or Question 4 would be surprising 
as there don't seem to be any compelling reasons for the two ideas to be connected. 
Still, the phenomena of "same conclusion from parallel hypotheses" is puzzling and 
perhaps there is an explanation for it. 
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^The first of these two results appears explicitly as Conclusion 4.6 on page 73 of [9], while the 
second follows easily from the proof of Lemma 1.9 on page 121 of the same book. 



